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918. 


ON THE SUBSTITUTION GROUPS FOR TWO, THREE, FOUR, 
FIVE, SIX, SEVEN, AND EIGHT LETTERS. 


[From the Quarterly Journal of Pure and Applied Mathematics, vol. xxv. (1891), 
pp. 71—88, 137—155.] 


THE substitution groups for two, three, four, and five letters were obtained by 
Serret: those for six, seven and eight letters have recently been obtained by 
Mr Askwith. I wish to reproduce these results in a condensed form. 


The following table shows for the several cases respectively, the orders of the 
several groups, and for any order the number of distinct groups. As regards the 
case of eight letters, the numbers mentioned do not exactly agree with Mr Askwith: 
he gives a few non-existent groups, and omits some which I have supplied (see 
post, the list of the groups for eight letters); and it is possible that there. are 
other omissions: the several numbers in the column and the sum total of 155 are 
given subject to correction. 
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1! 886 
3| 360 
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2| 576 
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1! 1152 
1| 1440 
1 | 20160 
1 | 40320 
155 


Here the top line shows the numbers of letters; each second column shows the 
order of the groups, and each first column the number of groups. of the several 
orders: the sums at the foot of the first columns show therefore the whole number 
of groups, viz. 
No. of letters = 2, 8, 4, 5, 6, 7, 8 
No. of groups — 1, 2, 7, 8, 34, 38, 155" 


In the enumeration of the groups, I use some notations which must be explained. 
For greater simplicity I omit parentheses, and write ab, abe, ab.cd, abc.def, &c., to 
denote substitutions, viz. ab is the interchange of a and b; abc the cyclical change 
a into b, b into c, c into a; ab.cd the combined interchange of a and b and of 
c and d; abc.def the combined cyclical changes a into b, b into c, c into a,.and 
d into e, e into f, f into d; and so in other cases. 


Again, (abc) all, means the complete group of all the substitutions 
(1, abc, acb, bc, ca, ab) 
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upon the three letters; and so in other cases. In the case, however, of two letters, 
I write simply (ab) to denote the complete group (1, ab) of substitutions, and so 
also for any substitution such as ab.cd, where the complete group is (1, ab.cd), I denote 
the group by (ab.cd) Moreover, (abc) cyc., denotes the group of cyclical substitutions 
(1, abe, acb) upon the three letters; and so in other cases. 


A group will in general contain positive and negative substitutions, and, when 
this is so, the positive substitutions will form a group which is denoted by the 
symbol, pos.; the negative substitutions (which of course do not form a group) are 
denoted in like manner by the symbol, neg. Thus, (abc) all, pos, or for shortness, 
(abc) pos, wil denote the group formed by the positive substitutions of (abc) all; 
(abc) pos. is thus the same thing as (abc) cyc., but obviously (abed) pos. and (abed) cyc. 
have quite different meanings It is to be noticed that, for any odd number of 
letters, the substitutions of a group (abc) cyc. are all positive, and thus (abc) cyc. pos. 
is the original group: for any even number of letters, the group (abcd) cyc. or 
(abedef) cyc. contains positive and negative substitutions, but the positive substitutions 
thereof form a cyclical group, thus 


(abcd) cyc. pos. = (ab. cd) cyc., (abcdef) cyc. pos. = (ace . bdf) cyc., 


and the notation, ( ) cyc. pos, is thus unnecessary, and it will not be used. 


Substitutions or groups which have no letter in common are said to be inde- 
pendent. The product of two independent groups is of course a group, and the 
components may be called independent factors of the resultant group: we use for 
such a product the notation A.B, and call the group a composite group. If each 
of the groups A and B contain positive and negative substitutions, we thence derive 
a new group, (A.B) pos, viz. the substitutions hereof are the products of a positive 
‘substitution of A and a positive substitution of B, and the products of a negative 
substitution of A and a negative substitution of B, say 


(A . B) pos. = (A pos. B pos.) + (A neg.) (B neg.): 


obviously the number of substitutions or order of the group (A.B) pos. is one half 
of that of the group (A.B). 


A more general but not perfectly definite, notation is that of (A.B) dim. the 
dimidiate of the group A.B. Suppose, for instance, that A is a group of substitu- 
tions of the letters (a, b, c, d); and that B is the group (ef) Here if A is 
composed of two equal sets 1, P, Q,...; R, S, T, ..., where the first set 1, P, Q,..., 
is a group, then we have a group 1, P, Q, ..., ef. R, ef.S, ef. T, ..., which is a 
group of the form in question, (A. B) dim. But in some cases the group A can be 
in more than one way divided into two equal sets the first of which forms a group, 
and a further explanation of the notation is required. I do not give at present a 
more complete explanation, nor explain the analogous notions trisection (tris.), &c. 


Substitutions or groups having a letter or letters in common are non-independent. 
If A, B are such groups, then the substitutions of A are not commutable with 
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those of B, and we have not in general such a group as B.A or A.B. It may 
happen that, although the individual substitutions of A are not commutable with 
those of B, yet that the groups are commutable, say we have A.B-— B.4A, viz. 
here the substitutions of A.B are in a different order identical with those of B.A. 
We have in this case a group A.B; this is not a composite group; and the 
notation will never be employed without explanation. 


I consider, in particular, the two groups (abc.def) cyc. and (abe) cyc. (def) cyc.; 
in each of them, the six letters (a, b, c, d, e, f) are divided into two sets (a, b, c), 
(d, e, f), and the substitutions are the product of an abc-substitution into a def- 
substitution: viz. in the first group the substitutions are 


1, abc.def, -acb dfe: 
and in the second group they are 
1, abc, abc.def, 
acb, acb.def, 
def, abc.dfe, 
dfe, acb.dfe. 
We can from each of the groups, introducing substitutions which interchange 


(a, b, c) with (d, e f) or say by combination with the group (ad.be.cf), derive a 
group of double the order; and it is worth while to consider the two cases in 


detail First, for the group 
(ad . be. cf ) (abc . def’) cyc. 


We have 
Arrangements. Substitutions. 

abcdef, 1, 
bcaefd, abc . def, 
cabfde, acb . dfe, 
defabc, ad. be. cf, 
efdbca, aecdbf, 
fdecab, af bdce, 

say 


(ad . be. cf ) (abc . def ) cyc. = (abcdef Js- 
This group of the order 6 is, as it happens, the group (aecdbf) cyc. 


It may be remarked that if, instead of (abc.def) cyc., we consider the precisely 
similar group (abc.dfe) cyc., then operating upon it with the same group (ad.be.cf), 
we obtain quite a different form of group (abcdef). In fact, for (ad.be.cf) (abc. dfe) cyc., 
we have 


www.rcin.org.pl 


918] FOR TWO, THREE, FOUR, FIVE, SIX, SEVEN, AND EIGHT LETTERS. 121 


Arrangements. Substitutions. - 
abcdef, 1, 
beafde, abc . dfe, 
cabefd, acb . def, 
defabc, ad . be. cf, 
efdcab, ae .bf . cd, 
fdebca ; af .bd.ce; 


which is not the cyclical group. See post, six letters, ord. 6. 3. 


Next, for the group (ad.be.cf)(abc) cyc. (def) cyc.; we have here 


Arrangements. Substitutions. 
abcdef, 1, 
beadef, abe, 
cabdef, acb, 
abcefd, def, 
bcaefd, abc . def, 
cabefd, | acb . def, 
abcfde, dfe, 
beafde, abc . dfe, 
cabfde, acb . dfe, 
defabe, ad . be. cf, 
efdabc, aebfed, 
Jdeabc, afcebd, 
def bca, i adbecf, 
efdbca, aecdbf, 
Jdebca, af . bd . ce, 
defcab, adcfbe, 
efdcab, ae . bf . cd, 
Jdecab ; af bdce ; 


say 


(ad . be. cf) (abc) cyc. (def ) cyc.) = (abcdef Js. 


See post, six letters, ord. 18. 
The groups thus obtained, with substitutions which interchange the two sets of 
letters, are said to be “woven” groups. 


By means of the foregoing notations a large number, but by no means all, of 
the groups belonging to the several cases of 2, 3, 4, 5, 6, 7, and 8 letters can be 


c xu 16 
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represented in a very compendious form. It is, even in the case of 4 letters, proper 
to introduce special notations: thus for the order 4, we have (ab)(cd) (or as I 
generally write it (ac)(bd)), and (abed) cyc. (which it is convenient thus to represent), 
and another group (1, ab.cd, ac.bd, ad.bc): this is a woven group (ac. bd) (ab) (cd), 
but in thus representing it, we fail to exhibit the symmetrical character of the 
group, and I prefer to represent it as (abcd), Again for the order 8, there is a 
single group, which I write (abed): this can be, in regard to dimidiation, divided 
in three different ways into two sets of four, and to distinguish them I write 

(abcd), com. = (1, ac, bd, ac.bd; abcd, adbc, ab.cd, ad . be), 

(abcd) cyc. = (1, abcd, ac.bd, adbc; ac, bd, ab.cd, ad . bc), 

(abcd) pos. = (1, ab.cd, ac. bd, ad.be; ac, bd, abcd, adcb) ; 


viz. com. denotes that the first set of four is the composite group (ac) (bd); cyc. 
that it is the cyclical group (abed) cyc.; and pos. that it is the positive group 
(abcd). We have thus, in the case of 6 letters, the three dimidiation forms, 


{(abed), com. (ef )} dim. = (ac) (bd) + ef (abed, adbc, ab.cd, ad . bc), 
{(abed), cyc. (ef)] dim. = (abcd) eye. + ef (ac, bd, ab.cd; ad. be), 
((abed), pos. (ef)} dim. = (abed), + ef (ac, bd, abcd, adcb), 
. the last of which may be more simply written as {(abed), (ef )} pos. 


In the cases of 2, 3, 4, and 5 letters, the groups are as follows: 


2 letters 3 letters 4 letters 5 letters 
ord. ord. ord. ord 
2 | (ab) | 3 | (abc) cyc. 2 | (ab. cd) 5 | (abede) cyc. 
6 | (abc) all 4 | (ab) (ed) 6 | (abc) cyc. (de) 
» | (abed) cyc. » | {(abe) all (de)} pos. 
» | (abed), 10 | (abcde), 
8 | (abcd), 12 | (abc) all (de) 


12 | (abed) pos. 20 | (abcde). 
24 | (abcd) all 60 | (abede) pos. 
120 | (abede) all 


The nature of the group is in most cases at once intelligible from the foregoing 
explanations: thus (ab) denotes the group (1, ab); (abc) cyc., the cyclical group 
(1, abe, acb): (abc) all, the group of the six substitutions (1, abe, acb, ab, ac, bc), and 
so in other cases: but, when a further explanation is required, the nature of the 
group is merely indicated by writing down the order as a suffix: thus (abcd), 
means a group of four substitutions, (abcd), a group of 8 substitutions, and so in 
other cases. In the case of four letters, the necessary explanations have already been 
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given: it may be remarked that the group (abcd), is that of the substitutions which 
leave unaltered the three-valued function ac + bd. 


Five letters. Explanations. Five letters. 


ord. 10. (abcde). This may be written ((abede),] pos, viz. it consists of the 
10 positive substitutions out of the next-mentioned group of 20 substitutions Re- 
ferring to that group, and writing o=S*=ac.bd, and T = aecdb, the present group 
i (L 0), T2, T* T5 7*4, where o*— 1, 7*1, aT To, od To cT, ad? To: 
or, retaining S? instead of c, say the group is (1, S?)(1, T, T*, T^, T^). 

ord. 20. (abcde),. The substitutions, distinguishing the positive and the negative 


ones, are 
+ + + - 


1, ab.de, abdce, abcd, 
ac.bd, acbed, abec, 
ad.ce, adebc, acde, 
ae.be, aecdb, aceb, 
be . cd, adbe, 
adcb, 
aebd, 
aede, 
bced , 
bdec; l 
. and here, if S = abcd, T — aecdb, then the group is (1, S, 8°, S) E COGN oe OM a) x 
where S*— 1, 75-1, and generally S*T? = Tê. 298%; that is, 
1 2 T4 AN Z^ 


Y4 4 T 7 | pe] ge |, 
S| 8 TS | ™S | TS T*S 
BS s. Ts TT T" | te 
S*. St TT TS? |T | ^e 
read 
ST = TS, 
ST? = T*S, &c. 


In the cases of 6, 7, and 8 letters, where the number of groups is larger, I 
introduce current numbers for the groups of the same order: thus, infra, 6 letters 
order 4, we have the groups 4.1, 4.2, 4.3, 4.4; and so in other cases, where there is 


more than one group for the same order. 
16—2 
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Six letters: the groups are 


ord. 


2. 
3. 


T 


24. 


36. 


48. 


60. 
72. 
120. 
360. 
720. 


(ab . cd . ef), 

(abe. def) cyc. 

(ab . ed) (ef), 

(ab) (ed) (ef) pos. 

{(abed) cyc. (ef)} pos. 
{(abed), (ef )) dim. 
(abcdef) cyc. 

(abc.def) all, 

(ad . bf . ce) (abc . def ) cyc. 
(ab) (cd) (ef), 

(abed) cyc. (ef), 

(abcd), (ef ), 

{(abed), com. (ef )} dim. 
{(abed), cyc. (ef)} dim. 
(abod), pos. (ef) dim. = ((abed), (ef) pos. 
(abc) cyc. (def) cyc. 
(abcdef Jo, 

(abed) (ef), 

(abc) all (def) cyc., 

((abc) all (def) all) pos., 
(ad.be.cf) (abc) cyc. (def) cyce}, 
(abod) pos. (ef), 


{(abed) all (ef)} pos., 


(+ abcdef dues) The + and + are used for distinction, the + showing that the 
group is one with positive and negative substitutions, the + that it 
(+ abcdef Jw is a group with positive substitutions only. 


(abc) all (def) all, 
(abcdef )ss, 

(abcd) all (ef), 
(abcdef ),s, 

(abcdef Xo, 
(abcdef s, 

(abcdef ha, 
(abedef) pos., 
(abcdef ) all. 
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Six letters. Explanations. | Six letters. 


ord. 6. 2 (abc.def) all; the substitutions are those of (abc) all each, compounded 
with the corresponding substitution of (def) all; viz. they are 


l, ab.de, abc.def, 
ac.df, acb.dfe, 


bc . ef. 


ord. 6. 3. (ad.bf.ce) (abc.def) cyc. This is, in fact, the group (ad.be.cf) (abc. dfe) 
cyc. explained in the introductory paragraphs; only for convenience the letters e, f 
have been interchanged. Making this interchange, the substitutions of the group 
(ad . bf . ce) (abc . def) cyc. are 


l, abc.def, ad.bf.ce, 
acb.dfe; ae.bd.cf, 
af . be. cd. 


It may be added that, writing 8 — ad . bf. ce and 0 = abc. def, the group is (1, 8) (1, 0, &), 
where #?=1, @=1, and 80-08, B&=08. If U=adbecf, then U?-abc.def — 6, 
and the form is (1, 8) (1, U*, U*): see (abcdef )s, infra. 


ord. 8. 4, s, 6; the nature of these groups is explained in the introductory 
paragraphs. i; 
ord. 12. (abcdef),.. The substitutions are 
l, ab.ef, ad.bf.ce, abc.def, adbecf, 
ac.de, af.be.cd, acb.dfe, afcebd; 
bc.df, ae.bd.cf, 
ae. bf. cd, 
writing U = adbecf and B=ad.bf.ce, this is 
(ly ma. U US D* E Un, 


U*-1, 8-1, 8U-U^*g, 
B,-U, T U UU will, U USUS, US USE. 
ord. 18. (ad.be.cf)((abc) cyc. (def) cyc.}; this has been explained in the intro- 
ductory paragraphs. Arranging them in a more convenient order, the substitutions are 

1, abc, abc.def, ad.be.cf, adcfbe, 

acb, abc.dfe, ae.bf.cd, adbecf, 

def, acb.def, af.bd.ce; aebfed, 

dfe; acb.dfe; aecdbf, 

af bdce, 

afcebd. 


where 


and thence 
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Six letters. ord. 24. 3. (+ abcdef)4: the substitutions are 

+ + E - - 

1, ac.bd, abe.cdf, abcd, ab.cd. ef, 
ac.ef, abf.cde, adcb, ac.be. df, 
bd.ef, ade.bfc, aecf, ac.bf.de, 

adf.bce, afce, ad.bc.ef, 
aeb.cfd, bedf, ae.bd.fe, 
aed.bcf, bfde, af .bd.ce, 
af b . ced, 
afd . bce. 


This includes, as part of itself, the group 
{(abed), cyc. (ef)) dim. ; 
and it may be written 
(ade. bef) cyc. ((abed), cyc. (ef)} dim. 
24. 4. (+ abcdef ),; the substitutions are 
l, ab.cd, abe.cdf, abcd.ef, 
ac.bd, abf.cde, adcb.ef, 
ac.ef, ade.bfc, aecf .bd, 
ad.bc, adf.bec, afce .bd, 
ae.cf, web. cfd, bedf.ac, 
af.ce, aed.bcf, bfde.ac, 
bd.ef, afb.ced, 
be.df, afd.bce, 
bf . de. 


This includes, as part of itself, the group {(abcd),(ef)} pos.; and it may be written 
(ade. bfc) cyc. {(abed) (ef )) pos. It consists of the positive terms of (abcdef)w, and 
might thus be written (abcdef) pos. 


ord. 36. (abedef)s; this consists of the positive terms of (abedef),. The group 
consists of the substitutions which leave unaltered b—c.c—a.a—b.e—f.f—d.d—e. 
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ord. 48. (abcdef )s. The substitutions are Six letters. 


+ + + + - - - 
1, ab.cd, abe.cdf, abcd.ef, ac, abcd; ab.cd.ef, abecfd, 


ac.bd, abf.cde, adcb.ef, bd, adcb, ac.bd.ef, abecdf, 
ac.ef, ade.cbf, aecf.bd, ef; aecf, ac.be.df, abfcde, 


ad.bc, adf.cbe, afce . bd, afce, ac.bf.de, adecbf, 
ae.cf, aeb.cfd, bedf .ac, bedf, ad.bc.ef, adfcbe, 
af.ce, aed.cfb, bfde.ac; bfde; ae.cf.bd, aedcfb, 
bd.ef, afb.ced, af.ce.bd; afbced, 
be.df, afd.ceb; afdceb ; 
bf . de. 


ord. 60. (abedef)s; this consists of the positive terms of (abcdef ). 
ord. 72. (abedef),. The substitutions are 


+ + E + + - - - - 
1, abe, abc.def, ab.de, ad.becf, ab, ab.def, ad.be.cf, adbecf, 


acb, abc.dfe, ab.df, ad.bfce, ac, ab.dfe, ad.bf.ce, adbfee, 

def, acb.def, ab.ef, ae.bdcf, be, ac.def, ae.bd.cf, adcebf, 

dfe; acb.dfe; ac.de, ae.bfcd, de, ac.dfe, ae.bf.cd, adcfbe, 
ac.df, af.bdce, df, bc.def, af.bd.ce, aebdcf, 
ae.cf, af.becd, ef; be.dfe, af.be.cd; aebfcd, | 


bc.de, bd .aecf, de. abc, aecdbf, 
bc.df, bd .afce, de. ach, aecf bd, 
bc. ef; be .adef, df. abc, af bdce, 
be .afcd, df . acb, af becd, 
bf . adce, ef . abc, afcdbe, 
bf . aecd, ef .acb ; : afcebd ; 
cd . aebf, 
cd . af be, 
ce . adbf, 
ce .af bd, 
cf . adbe, 
cf . aebd. 


This contains, as part of itself, the group (abc) all (def) all; and it may be written 
(ad. be . cf) {(abc) all (def) all}. It leaves unaltered the function abe + def. 
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ord. 120. (abcdef Jz- 


+ 
1, 


a 
ab . cf, 
ab . de, 
ac . bd, 
ac . ef, 
ad. bf, 
ad. ce, 
ae . be, 
ae . df, 
af . be, 
af . cd, 
bc . df, 
bd. ef, 


ON THE 


-4 
abcef, 


abdce, 
abefd , 
abfde, 
acbed, 
acdfb, 
acedf, 
acf be, 
adbcf, 
adbec, 
adcfe, 
adfeb, 
aebdf, 
aebfc, 
aefcd, 
aecdb, 
af bde, 
afcdb, 
afdec, 
afecb, 
bcdef, 
bdfce, 
becfd, 
bfedc; 


SUBSTITUTION 


ES 
abc . dfe, 


abd . cfe, 
abe . cdf, 
abf . cde, 


The substitutions are 


abcd, 
abdf, 
abec, 
abfe, 
acbf, 
acde, 
aceb, 
acfd, 
adbe, 
adcb, 
adef, 
adfc, 
aebd, 
aecd, 
aecf , 
aefb, 
af be, 
afce , 
afdb, 
afed, 
bced , 
befe , 
bdcf, 
bdec, 
bedf, 
befe , 
bfcd, 
bfde, 
cdfe, 
cefd. 
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abcfde, 
abdefc, 
abedcf, 
abfced, 
acbdfe, 
acdbef, 
acef bd, 
acfedb, 
adbfec, 
adcebf, 
adecfb, 
adf bce, 
aebcdf, 
aecbfd, 
aedfcb, 
aefdbc, 
af becd, 
afcdeb, 
afdcbe, 
afebdc; 
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This is the remarkable group giving rise to a six-valued function of six letters, Six letters. 
not symmetrical in regard to five of the letters. Such a function is 
ab .cf . de, 
ac .db.ef, 
ad. ec . fb, 
ae Jd- bc, 
af . be . cd ; 
viz. this denotes any symmetrical function of the five functions ab.cf.de, &c., where 
ab.cf.de is a symmetrical function of ab, cf, de, these denoting the same symmetrical 
functions of a and b, of c and f, and of d and e, respectively. 
Writing S = abcd, T = aecdb, U=abfced, the group (1, S, S*, S*)(1, T, Te, Ts, T*) 
is convertible with the group (1, U, U?, U?, U*, U*), as may be verified by means 
of the diagram: 


1 U Tis U? Us U* 


17 
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and the group is thus 
(1, ...,:99 (15^. 40; 29 (0,5: 255 09) ap E TOP UU, RCM MID 
or, since (1, ..., S?) (1, ..., 7^) is a group, we may invert the order of the factors 
(1; ss. 35) and (ose DAE 
But it is noticeable that we cannot write the group as 
(1, ..,,5909 (L, 55; PH, ss T. on Sc UTE SL M 
The 120 substitutions of either of these products are not the 120 substitutions of 


the group in question; but some of these are missing altogether, and others of them 
occur twice repeated. And it is to be remarked also that 

(1 236) SG, ...5.09 abd (EXON O 
are neither of them a group. To illustrate this, I give the following fragment of a 


table 
STU. SUT do, TES, da 


abedef | 000 | 000 000 
abdfce | 033 | 122 330, 412 
abecfd | 194 | 032, -251 | 343 
abfede | 105 | 150, 331 | 431, 013 
acbfed | 323 | 111 453 
aedefb | 044 | — 440 
adefbc | 113 | 243 — 
viz. here the second line denotes that the substitution abdfce, which is S"T*U*, is in 
one way SUT, viz it is S'U?T*: and in two ways TUS, viz. it is 7*U*S" and also 
T*U:S*, But acdefb, which is S*7“U4, is not in any way SUT; and so adefbe, which is 
STU”, is not in any way TUS. 
Seven letters. 
ord. 
6. a (ac.bd)(efg) cyc. 
2 Í(ac.bd)(efg) all) dim. 
n (abcdefg) cyc. 
10. 1: (abede) cyc. (fg), 
2 ((abede),(fg)) dim. 
12. 1 (ac.bd)(efg) all, 
2 (ab) (cd) (e/g) eye. 
(abed) cyc. (efg) cyc. 
(abed), (efg) eye. 
((ab) (ed) (efg) all) pos. 
{(abed) cyc. (efg) all) pos. 
{(abed), (efg) all} dim. 
{ 
{ 


(abc) all (de)} pos. (fg), 
(abcd) pos. (efg) cyc.} tris. 
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14. 
20. 


2]. 
24. 


36. 
40. 
42. 
48. 
12. 


120. 


144. 
240. 
2520. 
5040. 


NH a — w 


(abcdefg); 

(abcde) (fg), 
((abcde), (fg)) pos. 
(abcdefg)a ; 

(ab) (cd) (efg) all, 
(abed) cyc. (efg) all, 
(abod), (efg) all, 


(abed)s (efg) cyc. 
[(abed) com. (efg) all} dim. 


{(abed) cyc. (efg) all} dim. 
(abcd) pos. (efg) all} dim. 
(abcd) pos. (efg) cyc. 
(abcde), (fg), 

(abcdefg)a; 

(abcd), (efg) all, 

(abcd) all (efg) cyc. 

(abcd) pos. (efg) all, 
{(abed) all (efg) all} pos. 
(abcde) pos. (fg), 

((abcde) all (/fg)) pos. 
(abcd) all (efg) all, 

(abcde) all (fg), 

(abcdefg) pos. 

(abcdefg) all. 


Seven letters. Explanations. 


ord. 12. 9. {(abed) pos. (efg) cyc.) tris. The substitutions are 


1, ab.cd, abc .efŷ, 
ac.bd, acd .efg, 
ad.bc, adb.efg, 

bde . ef, 
acb . egf, 
adc . egf, 
abd . egf, 
bed . egf; 


17—2 
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Seven letters. viz. the 12 substitutions of (abcd) pos. are divided into fours, which are connected 
with the substitutions 1, efg, egf respectively. 


ord. 14. (abedefg),: this is (1, P9)(1, O, Q*», @ Q* Q5, Q9), where P*-ad.be.cf, 
Q — agdecfb, (PF? 21, 0'— 1, P*Q— Q*P5, see infra, ord. 42. The substitutions are 


1, abfcedg, ab.cd.fg, 
acgfdbe, ac .bf .eg, 
adcbgef, ad.be.cf, 
aebdfgc, ae.bc . dg, 
afegbed, af.cg.de, 
agdecfb, ag.bd.ef, 
bg .ce . df. 
ord. 21. (abedefg)n; this is (1, P*, P) (1, Q, O), Qs Qs O, Q9, where 
P* 2 acb. dfe, O >agdecfb, (P 1, Q'a 1, P*O) =r; 
see infra order 42. The substitutions are the positive substitutions of (abcdefg),. 
ord. 24. The last three groups correspond to the before-mentioned three modes 


of division of (abcd), into two sets of four, viz. we have, 


24. 5; {(abed), com. (efg) all} dim. = {(ac) (bd)} (efg) pos. 
+ (abcd, adbc, ab. cd, ad. bc) (efg) neg. 
24. 6; {(abed), cyc. (efg) all} dim. —(abcd) cyc. (efg) pos. 
+( ac, bd, ab.cd, ad. bc) (efg) neg. 
24. 7; ((abcd), pos. (efg) all} dim. = (abed) (efg) pos. 
+( ac, bd, abed , adbc )(efg) neg. 
ord. 42. (abcdefg)s: this is 
(1, P, P», P», P P), Q, OO O, 9», Q), 
where P=aecdbf, Q = agdecfb, P* —1, Q’=1, and PO— O*P. The substitutions are 
+ + + - - 
l, abc.def, abfcedg, ab.cd.fg, abegdf, 
abd.cge, acgfdbe, ac.bf.eg, abgofe, 
acb . dfe, adcbgef, ad.be.cf, acdebg, 
acf .bdg, aebdfgc, ae.bc .dg, acefgd, 
adb.ceg, afegbed, af.cg.de, adfbeg, 
ade.bfg, agdecfb, ag.bd.ef, adgfec, 
aed. bof, bg.ce.df, aecdbf, 
aeg . cfd, aefcgb , 
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afc . bgd, afbdce, . Seven letters. 
afg . bec , ; afdgeb, 
age. cdf, agbede, 
agf. bee , agcbfd, 
bef . cdg, befged , 
bfe . cgd, bdegfc . 


The table for the combination of the powers of P and ( is 
le PH NUN" 
1 |G, 0, &, O, O, O, OP, 
PG @ Q, Q, Q» 9» QP, 
Pid, Q* Q, Q, Q, 8 QP, 
Pa Qs Q, oe o Q, 0) B;, 
PC Q 9» QV 9 o, OP 
Pid, e2 Q, Q, Q, Q, MP; 
PO-O'P, PQ-QP, &c. 


This completes the explanations as to the groups of seven letters. 


read 


I proceed to consider the substitution groups of eight letters. The abbreviation A. Eight letters. 
refers to Mr Askwith’s paper (Quart. Journal of Math., vol. xxrv. (1890), pp. 263--331). 
The list is 


ord, 


2. I (ab ed. ef . gh). 
4. 1 (ab.cd.ef) (gh), 
2 (ab.cd) (ef. gh), 
3 {(ab) (cd) (ef . gh)} dim., 
4 ((abcd) cyc. (ef. gh)} dim., 
s ((abed), (ef. gh) dim., 
6 (abcd.efgh) cyc., 
; ((abed), (ef . gh)} dim, 
8 (abcdefgh). Substitutions are 
1, ae.bf.cg.dh, 
ac . eg . bd . fh, 
ag .ce . bh . df. 
6. 1 (abc.def) cyc. (gh), 
' 4 ((abedef) cyc. (gh)} pos. | 
3 {(abe.def) all (gh)} dim. [not in A.J, 
4 {(abcdef),(gh)} dim. 
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Eight letters. 


184 


21 


22 


25 


24 


25 


ON THE SUBSTITUTION GROUPS 


(ab. cd) (ef) (gh), 
((ab) (cd) (ef )) pos. (gh), 
((abed) cyc. (ef) pos. (gh), 
((abcd), (ef)) dim. (gh), 
(abcd) cyc. (ef. gh), 

(abod), (ef. gh), 


(1, abcd, ac.bd, adcb) + ef. gh (ac, bd, ab.cd, ad . bc), 

(1, ab.cd, ac. bd, ad . bc) J- ef . gh (ac, bd, abcd, adcb), 

(1, ac, bd, ac.bd) -- ef . gh (abed, adbc, ab.cd, ad.bc) [Not in A], 
(1, ac. bd) (1, eg. fh) -- (ac, bd) (eg, fh) = A’ (abcd . efgh)s, 

(1, ac. bd) (1, eg . fh) 4- (abcd, adcb) (efgh, ehfg) = B' (abcd . efgh)s, 


[918 


(1, ac. bd) (1, eg . fh) -- (ab . ed, ad. bc) (ef. gh, eh. fg) = C (abcd . efgh)s, 


(1, ac. bd) (1, eg . fh) 4- (ac, bd) (efgh, ehgf) = D' (abcd . efgh), 
(1, ac. bd) (1, eg. fh) 4- (ac, bd) (ef. gh, eh. fg) — E' (abcd . efgh)s, 
(1, ac. bd) (1, eg. fh) -- (ab . cd, ad. bc) (efgh, ehgf) = F’ (abcd . efgh),, 


(ae. bf . cg . dh) (ac. bd) (eg . fh). Substitutions are 
l, ac.bd, ac.bd.eg.fh, agce.bhdf, 
eg.fh, ae.bf .cg.dh, aecg . bfdh. 
ag .bh .ce . df, 


(1, ac. bd, ac . ef, bd . ef) -- gh (abed, adcb, ab . cd . ef, ad . bc . ef), 
(1, ac. bd, ac. ef, bd. ef ) - gh (ab. cd, ad. bc, abcd . ef, adcb . ef), 
(1, ac. bd, ab . cd. ef, ad . bc. ef) - gh (abcd, adcb, ac. ef, bd . ef), 


(abcdefgh). Substitutions are 
l, ac.be.dg, ac.bd.eg.fh, afch.bgde, 

bd . af . ch, ahcf . bedg. 
eg. ah. cf, 
Sh. bg . de, 

(abcdefgh) cyc., 

A (abcdefgh)s, 

B (abcdefgh), 

C (abcdefgh)s, 

D (abcdefgh)s. 
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(abcdef) cyc. (gh), 
(abc. def) all (gh), 


12. 


15. 
16. 


(abcdef ), (gh), 


(1, abcdef, ace. bdf, ad .be.cf, aec.bfd, afedcb) 

+ gh (af. be. cd, ab.cf.de, ad.be.ef, bf.ce, ac.df, ae. bd), 
(1, bf.ce, ac. df, ae. bd, ace. bdf, aec. bfa) 

4- gh (ab . cf . de, ad. be . ef, ad . bf. ce, af. be. cd, abcdef, afedcb), 
(1, ab .cf. de, ad .bc. ef, af.be.cd, ace. bdf, aec . bfa) 

4- gh (bf. ce, ac. df, ae. bd, ad . be. cf, abcdef, afedcb). 


(abcde) cyc. (fgh) cyc. 

(ab) (cd) (ef) (gh), 

(abed) cyc. (ef) (gh), 

(abcd), (ef ) (gh), 

{(abed); com. (ef)) dim. (gh), 
{(abed), eye. (ef) dim. (gh), 
(abcd), pos. (ef )) dim. (gh), 
(abcd) cyc. (efgh) cyc., 
(abed),(efgh) cyc» 


(abcd), (efgh)s, 


(acbd)s (ef . gh), 


er 
(1, 
(1, 
al, 
(1, 
(1, 
al, 
e 
(1, 
(ae 


(ae 


ac 


ac. 


ac 


ac. 


ac. 


ac 


ac 


ac. 


ac. 


. bd) (1, 
bd) (1, 
.bd)(1, 
bd) (1, 
bd) (1, 
.bd)(1, 
. bd) 1, 
bd) (1, 
bd) 1, 


eg, fh, eg.fh)-r (ac, bd) (ef . gh, eh. fg, efgh, ehgf ), 

eg, fh, eg . fh) - (ab . cd, ad . be) (ef . gh, eh. fg, efgh, ehgf), 
eg, fh, eg.fh) -- (abed, adcb) (ef. gh, eh. fg, efgh, ehfg), 

eg .fh, efgh, ehgf) + (abcd, adcb) (eg, fh, ef . gh, eh. fg), 

eg .fh, efgh, ehgf) + (ab . cd, ad. bo) (eg .fh, ef. gh, eh. fg), 
ef. gh, eg.fh, eh.fg)+ (abcd, adcb) (eg, fh, efgh, ehfg), 

ef. gh, eg.fh, eh.fg)+(ab.cd, ad. bc) (eg, fh, efgh, ehgf), 
efgh, eg fh, ehgf )+ (ac, bd) (eg, fh, ef gh, eh. fa), 

ef. gh, eg. fh, eh. fi) + (ac, bd) (eg, fh, efyh, ehgf), 


. bf. cg . dh) B' (abcd . efgh)s, 

. bf. cg . dh) C' (abcd . efgh)s, 
(aebf. cgdh) cyc. (ac. bd) (eg . fh), 
(aebfcgdh) cyc. (1, ac. bd). 


www.rcin.org.pl 


Eight letters. 


136 ON THE SUBSTITUTION GROUPS. [918 


Eight letters. 18. 1 (abc) cyc. (def) cyc. (gh), 
2 (abc) all (de)) pos. (gh), 
3 {(abc) pos. (def) pos.) + gh {(abe) neg. (def) neg.) = A (abedefgh)s, 
4 B (abcdefgh)s. 
[A. gives, loc. cit, p. 310, a form which is not a group.] 
24. 1 (abcdef),. (gh), 
2 (abcd) pos. (ef. gh), 
3 {(abed) all (ef.gh)) dim. 
4 (abcdefgh)s. 
30. 1 (abcde) cyc. (fgh) all, 
2 (abede)o( fgh) cyc. 
3 (abcdefgh)s. 
32. 1 (abed) (ef) (gh), 
2 (abed) (efgh) cyc. 
3 (abcd)s (efgh)., 
4 L {(abed), (efgh)s) dim. 
5 M {(abed), (efgh)s) dim. 
6 N ((abcd), (efgh), dim. 
P {(abed)s (efgh)sj 
8 Q ((abcd), (efgh)s} 
9 R ((abcd)s (efgh)s) dim. 
ro (ae.bf.cg.dh)(abcd) cyc. (efgh) cyc. 
11 (ae.bf.cg . dh) (abcd), (efgh),. 
[A. has, loc. cit, p. 291 and p. 295, two forms which are identical, 


and, p. 275, there is a single form which is, by mistake, counted 
as two.] 


36. 1 {(abc) all (de)) pos. (fgh), 
2 Í(abc) all (def) all) pos. (gh), 
; (abc) all (def) (gh)) pos. ` 
4 (abedef y (gh), 


5 (ad.be.cf).A (abcdefgh), is = (abcdef ), (gh)) dim. 


[The group, A., loc. cit., p. 312, is derived from the non-existent group 
of 18, p. 310, and is thus non-existent.] 


dim. 


dim. 
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48. 


60. 


64. 


72. 


96. 


I 


2 


NH nr A o 


(abed) all (ef. gh), 
(abcd) pos. (ef )(gh), 
(abcd) pos. (efgh) cyc. 
(abed) pos. (efgh),, 
{(abed) all (ef)) pos. (gh), 
(+ abcdef ),, (gh), 
(+ abcdef )u (gh), 
{(abed) all (efgh) cyc.) dim. 
{(abed) all (ef) (gh)} dim. 
{(abed) all (efgh),} dim. 
((abcdef )s (gh)} dim. 
{(abedef )a (gh)} pos. 

[A. loc. cit, p. 272 is not a group.] 
(abedefgh)s, 
(abcd), (efgh)s tris. 
(abcde), (fgh) all, 
(abede), (fgh) eye. - 
((abede), (fgh) all} dim. 
(abcd) (efgh)s , 
(ae. bf . cg . dh) M ((abcd)s (efgh)s) dim. 
(ae. bf. cg . dh) N ((abed), (efgh),] dim. 
(abc) all (def) all (gh), 
(abcdef )ss (gh), 
((abcdef )ro (gh)} dim. 
(abcdefgh)s,. 
(abcd) all (ef) (gh), 
(abcd) all (efgh) cyce. 
(abcd) all. (efgh),, 
(abedef') (gh), 
(abed) pos. (efgh)s, 
{(abed) all (efgh), com.} dim. 
((abcd) all (efgh), cyc.] dim. 
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Hight letters. 


Eight letters. 


138 


96. 


120. 


144. 


1152. 
1440. 
20160. 
40320. 


ON THE SUBSTITUTION GROUPS [918 


((abcd) all (efgh), pos.) dim. 

(ae. bf . cg . dh) ((abed)s (efgh)s] tris. 

(ae . bg . cf. dh) ((abcd),, (efgh)s) tris. 
(abcde) (fgh) all, 

(abcdef ys (gh), 

((abedef')s (gh)} pos. 

(abcd) pos. (efgh) pos. 

(ad. be. cf) ((abc) all (def) all (gh)}. 
(abcdefgh)ss. 

(abcde) pos. (fgh) cyc. 

(abcd) all (efgh)s, 

(1, agch, bgdh, egfh) ((abcdef ),, (gh)} dim. 
(1, bd. agch, ef bgdh, ac. egfh) ((abcdef Js (gh) pos. 
(abcdef J» (gh). 

(abcd) all (efgh) pos. 

((abcd) all (efgh) all} pos. 

(ae. bf.cg.dh)(abcd) pos. (efgh) pos. 
(abcdefgh)s. 

(abcde) all (fgh) cyc. 

(abcde) pos. (fgh) all, 

((abcde) all (fgh) all} pos. 

(1, ag . bh, cf. dh, eg . fh) ((abcdef Ja (gh)]. 
(abed) all (efgh) all, 

(ae. bf. cg . dh) {(abed) all (efgh) all) pos. 
(abede) all ( fgh) all, 

(abcdef) pos. (gh), 

((abedef) all (gh)} pos. 

(ae. bf. cg . dh) {(abed) all (efgh) all). 
(abcdef ) all (gh). 

(abcdefgh) pos. 

(abcdefgh) all. 


www.rcin.org.pl 


918] FOR TWO, THREE, FOUR, FIVE, SIX, SEVEN, AND EIGHT LETTERS. 139 


Eight letters, explanations. 

ord. 8. 

A (abcdefgh). The substitutions are 

1, ab.cd.ef. gh, 

ac.. bd. eg . fh, 
ad. bc . eh . fg, 
ae . bf . cg . dh, 
af . be. ch . dg, 
ag . bh. ce . df, 
ah . bg. cf . de. 


B (abcdefgh). The substitutions are 
1, ab.ch.dg.ef, aceg.bdfh, 
ad.bc.eh . fg, agec.bhdf. 
"ae. bf . cg . dh, 
af . be . cd. . gh, 
ah. bg . cf . de, 
C (abcdefgh),. The substitutions are 
1, ad.bg.cf.eh, aceg . bdfh, 
ae.bf.cg.dh, agec.bhfd, 
ah.bc.de.fg, abef.cdgh, 
afeb . chgd. 
D (abcdefgh). The substitutions are: 

1, ae.bf.cg.dh, aceg .bdfh, 
agec . bhfd, 
abef . chgd, 
afeb . cdgh, 
adeh. bgfc , 
ahed . bcfg . 


ord. 12. The last three groups, the substitutions of which are given in full, are 
each of them of the form {(abcdef),.(gh)} dim. They may be written: 

((abcdef ) cyc. (gh)} dim.; viz. here the six substitutions of (abcdef) combined with 
1 are those of (abcdef) cyc. 


((abcdef )» pos. (gh)} dim.; viz. here the six substitutions of (a0cdef)s combined 
with 1 are the positive substitutions of (abcdef Jz. 


((abcdef )» + (gh)} dim.; viz. here the six substitutions of (abcdef), combined with 
1 are three positive and three negative substitutions. 
18—2 
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Right letters, 
Explanations. 
Ord. 8. 


Ord. 12. 
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Eight letters. ord. 16. I have not thought it necessary to devise any notation for the set of 


m dnd groups 11 to 19, the substitutions of which are given in full. 


For the remaining groups 20 to 23: 
(ae . bf. cg. dh) B' (abed . efgh)s.. The substitutions are 
1, ac.bd, ac.bd.ef.gh, abcd. efgh, 


eg. fh, ae.bf.cg.dh, abcd. ehgf, 
af.bg.ch.de, adcb.efgh, 
ag.bh.ce.df, adcb. ehgf, 
ah.be.cf.dg, agce . bhdf, 
aecg . bfdh, 
afch . bgde, 
ahcf . bedg. 
(ae. bf. cg. dh) C' (abed.efgh),. The substitutions are 

1, ac.bd, ac.bd.eg.fh, aceg. bfdh, 
eg. fh, ab.cd.ef.gh, agce.bhdf, 
ab.cd.eh.fg, afch. bedg, 
ad.bc.ef.gh, ahcf.bgde. 

ad.bc.eh.fg, 

ae. bf . cg . dh, 

af. bg. ch. de, 

ag . bh. ce df, 

ah.bg.cf.de, 

(aebf . cdgh) cyc. (ac . bd) (ef. gh). The substitutions are 

1, ac.bd, ac.bd.eg.fh, aebf.cgdh, 
eg.fh, ab.cd.ef.gh, aedh. bfcg, 
ab | cd. eh. fg; afdg.bech, 
ad. bc .ef . gh, agbh. cedf, 
ad. bc . eh. fg, afbe.chdg, 
ahde . bgcf, 
agdf . bhce , 
ahbg . cfde . 
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(aebfcgdh) cyc. (1, ac. bd). The substitutions are 
1, ac.bd, ac.bd.eg.fh, abcd. 


eg . fh, 


abed . 
adcb . 
adeb . 


efgh, 
ehgf, 
efgh, 
ehaf, 


aebfcgdh, 
afdechbg, 
agbhcedf, 
ahdgcfbe, 
aedhcgbf, 
af bgchde, 
agdfcebh, 
ahbecfdg. 


ord. 18. B (abcdefgh)s. This group, communicated to me by 


be written 


[((ad . be . cf) (abc) cyc. (def) cyc.)) gh] pos., 


[(abedef ), gh] pos. 
ord. 24. (abcdefgh),. The substitutions are 


ac. bh . df . eg, 
ae . bd. cg . fh, 
ag. bf .ce . dh, 


or for shortness 


1l, ae. dg, ace. 


bdf, 
bfd, 
dfh, 
dif, 
bhd, 
bdh, 
cge, 
ceg , 


fgh, 
fhg, 


abcde . fgh, 
abcde . fhg, 


ae. bd, aec. 
ag.bh, acg. 
bf .ce, age. 
cg. fh, aeg. 
eg. bh, age. 
bfh. 

bhf . 

ord. 30. (abcdefgh),. The substitutions are 

1, abcde, 
acebd, 

adbec, 


aedcb, 


acebd . fgh, 
acebd . fhg, 
adbec . fgh, 
adbec . fhg, 
aedcb . fgh, 
aedcb . fhg, 


ab . 
ac. 


ad . 


ae 


be . 
ab. 
ac. 
ad. 
ae. 
be . 
ab. 
ac. 
ad. 
ae. 


be. 


aceg . bhdf, 
agec . bfdh, 
acge . bdfh, 
aege . bhfd, 
aecg . bfhd, 
agce . bdhf. 


ce. fg, 
de. f9, 
be . fg, 
. bd. fg, 
cd . fg, 
ce . fh, 
de . fh, 
bc . fh, 
bd . fh, 
cd . fh, 
ce . gh, 
de . gh, 
bc . gh, 
bd. gh, 
cd . gh. 
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Mr Askwith, might 


Eight letters. 
Ord. 16. 


Ord. 18. 


Ord, 24. 


Ord. 30. 
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Eight letters. ord. 32. Six groups L, M, N, P, Q, R {(abed), (efgh)s) dim., the two groups ( — ), 
Ord. 32. TODA 
may be dimidiated 


(abcd), into | (efgh)s into 


MID E, E, 
5p EF. s 
0, C G, G'; 


where 
A-(1, ac , bd ,ac.bd) Ez(l eg , fh , eg.fh), 


B — (1, abed , ac. bd, adecb ), F—(1, efgh , eg.fh, ehgf ), 
C —(1, ab.cd, ac. bd, ad . bc), G —(1, ef- gh eg. fh, eh.fg ), 
and A’, B', C', E', F’, G' are the tails of the groups (abcd) and (efgh), respectively. 
We have then 
L ((abcd), (efgh)s) dim. = AE + A'E', 


viz. the substitutions are 


(1, ac, bd, ac. bd) (1, eg, fh, eg . fh) 
+ (ab. cd, ad . be, abcd, adbc) (ef. gh, eh. fg, efgh, ehfg), 
=BF+BF’, 
=CG+C'@', 
— BG 4 B'G' (or OF +F’, 
— OE + O'E' (or G+ A'G^), 
— AF -- A'F' (or BE + BE’). 


es Ov Ss n 


For the remaining groups, we have 
(ae . bf. cg . dh) (abcd) cyc. (efgh) cyc. The substitutions are 
+ + - - + = E 
1, ac.bd, abed, ac.bd.efgh, ac.bd.ef.gh, abcd.efgh, aebfcgdh, 
ef.gh; adcb, ac.bd.ehgf, ae.bf.cg.dh, abcd.ehgf, aedhcgbf, 
efgh, eg .fh . abcd, af.bg.ch.de, adcb.efgh, afbgchde, 
ehfg; eg .fh.adcb; ag.bh.ce.df, adcb.ehgf, afdechbg, 
ah.be.cf.dg; aecg .bfdh, agbhcedf, 
agce . bhdf, agdfcebh, 
afch .bgde, ahbecfdg, 
ahcf . bedg; ahdgofbe. 
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918] 


(ae. bf. cg . dh) (abcd), (efgh),. 


ord. 

1, abcd, 
adcb, 
aecf , 
afce , 
bedf, 
bfde; 


{(abedef )« (gh)) pos. 


1, 


FOR TWO, THREE, FOUR, FIVE, SIX, SEVEN, AND EIGHT LETTERS. 


The substitutions are 


143 


ac.bedf, ac.bd.ef; abfcde, 


+. + + $ 
1, ab.cd, ab.cd.ef.gh, aebf . cdgh, 
ac .bd, ab.cd.eg. fh, aecg . bfdh, 
ad. bc, ab.cd.eh. fg, aedh. bfcg, 
ef .gh, ac.bd.ef.gh, afbe. chdg, 
eg .fh, ac.bd.eg.fh, afch . bedg, 
eh .fg; ac.bd.eh. fg, afdg. bech, 
ad.be.ef.gh, agbh . cedf, 
ad.bc.eg.fh, agce . bhdf, 
ad.be.eh. fg, agdf . bhce, 
ae.bf.cg.dh, ahbg . cfde, 
af.be.ch.dg, ahcf . bgde, 
ag.bh.ce.df, ahde . bgcf. 
ah. bg. cf . de; 
48. {(abcdef ).s(gh)} dim. The substitutions are 
ac.bd, abe.cdf, ab.cd.ef, +gh | ac, ab.cd, 
ac.ef, aeb.cfd, ac.be.df, bd, ad.bc, ac.bfde, 
bd.ef; abf.cde, ac.bf.de, ef; ae.cf, bd.aecf, 
afb.ced, ad.bc. ef, af.ce, bd.afce, 
ade.bfe, ae.bd.cf, be.df, ef . abcd, 
aed. bef, af.bd.ce; bf . de; ef .adcb; 
adf . bec, 
afd . bce ; 
The substitutions are 
ab.cd, ac.bedf, abe.cdf, +gh | ac, abcd, ab.cd. ef, 
ac.bd, ac.bfde, abf.cde bd, adcb, ac.bd. ef, 
ac.ef, bd.aecf, ade. bfc, ef; aecf, ac.be.df, 
ad.bc, bd.afce, adf. cbe, afce, ac.bf.de, 
ae.cf, ef.abcd, aeb. cfd, bedf, ad.bc.ef, 
af.ce, ef.adcb; aed. bef, bfde; ae.bd. cf, 
bd . ef, afb. ced, af . bd . ce, 
be . df, afd . ceb; 
bf .de; 
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abecdf, 
abfcde, 
adecbf, 
adfcbe, 
aebcf d, 
aedcfb, 
af bced, 
af dceb ; 


abecdf, 
adecbf, 
adfcbe, 
aebcfd, 
aedcf b, 
af bced, 
afdceb ; 


Eight letters. 
Ord. 32. 


Ord. 48. 


144 ON THE SUBSTITUTION GROUPS [918 


Rightiletiers (abcdefgh),. The substitutions are 
1, ac.df, ace.bdf, ab.cf.de.gh, ad. bchefg, abch. defg, 
ae.bd, acg.bdh, ab.ch.de. fg, ad. bgfehc, abgf.cdeh, 
` ag.bh, aec.bfd, ac.df.eg.bh, be .afgdch, aceg . bhdf, 
bf .ce, aeg.bhd, ad.bc.ef.gh, be .ahedgf, acge .bdfh, 
bh.eg, agc.bhd, ad.be.cf.gh, cf .abgdeh, aecg .bfhd, 
eg .fh, age.bdh, ad.be.ch. fg, cf .ahedgb, aegc . bhfd, 
bhf . ceg, ad.bg.ch. ef, gh.abcdef, afeh . bgdc, 
bfh.cge, ae.bd.cg. fh, gh.afedcb, afgb. ched, 


af . be .cd. gh, agce . bdhf, 
af . bg .cd. eh, agec . bfdh, 
ag. bf.ce.dh, ahcb . dgfe, 
ah. be .dg.ef, ahef . bedg. 
ah. be. cf.dg, |. 


(abcd),, (efgh)s tris. The substitutions are 


1 E + abc | efg, +acb | egf, 
ab . cd. | ef . gh, adb | ehf, abd | efh, 
ac .bd | eg. fh, bdc | fhg, bcd | fgh, 
ad.bc | eh. fg, acd | egh, adc | ehg. 


Ord. 64. ord. 64. (ae.bf.cg.dh) M ((abcd)s (efgh)s) dim. The substitutions are 

+ = + + a m + - 

1, abcd, ac.bd, abcd.efgh, ac.ef.gh, ac.bd.efgh, ac.bd.ef.gh, aebfcgdh, 
adbc, eg.fh, adbc.efgh, ac.eh.fg, ac.bd.ehfg, ab.cd.ef.gh, aebhcgdf, 
efgh, ac.eg, abcd.ehgf, bd.ef.gh, eg.fh.abcd, ab.cd.eh.fg, aedfcgbh, 
ehgf; ac.fh, adbc.ehgf, bd.eh.fg, eg.fh.adbc; ad.bc.ef.gh, aedhcgbf, 


bd.eg, aecg.bhdf, ab.cd. eg, ad.bc.eh.fg, afbechdg, 
bd.fh; agce.bhdf, ab.cd. fh, ae.bf.cg.dh, afbgchde, 
aecg . bfdh, ad.bc.eg, ae.bh.cg.df, afdechbg, 

agce . bfdh, ad.be. fh; af .be.ch.dg, afdgchbe, 

afch . bgde, af .bg.ch.de, agbfcedh, 

ahcf . bgde, ag.bf.ce.dh, agbhcedf, 

afch . bedg, ag.bh.ce. df, agdfcebh, 

ahcf . bedg ; ah.be.cf.dg, agdhcebf, 
ah.bg.cf.de; ahbecfdg, 

ahbgcfde, 

ahdecfbg, 

ahdgcfbe; 
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(ae . bf. cg . dh) N ((abed), (efgh)s) dim. Pioni tide 
The substitutions (all positive) are 
1, ab.cd, ab.cd.ef.gh, ac.efgh, abcd. efgh, 
ac .bd, ab.cd.eg. fh, ac.ehgf, abcd. ehgf, 
ad.bc, ab.cd.eh. fg, bd.efgh, adcb. efgh, 
ef .gh, ac.bd.ef.gh, bd.ehgf, adcb. ehgf, 
eg .fh, ac.bd.eg. fh, eg.abcd, aebf .cgdh, 
eh . fg, ac.bd.eh. fg, eg . adbc, aebh . cgdf, 
ac.eg, ad.bc.ef.gh, fh.abed, aecg . bfdh, 
ac.fh, ad.bc.eg.fh, fh.adcb, aecg . bhdf, 


bd.eg, ad. be.eh. fg, aedf . bheg, 
bd. fh, ae.bf.cg. dh, aedh . bfeg, 
ae . bh. cg . df, afbe . chdg, 
af . be . ch. dg, af bg . chde, 
af . bg . ch . de, afch . bedg, 
ag . bf . ce . dh, afch . bgde, 
ag .bh.. ce . df, | afde . bgch, 
ah . be. cf . dg, afdg . bech, 
ah .bg. cf . de, agbf . cedh, 
agbh . cedf, . 
agce . bfdh, 
agce . bhdf, 
agdf . bhce, 
agdh. bfce, 
ahbe . cfdg, 
ahbg . cfde, . 
ahcf . begd, 
ahcf . bgde, 
ahde . bgcf, 
ahdg . becf. 
ord. 72. (abedefgh),. This group, communicated to me by Mr Askwith, may be Ora. 72. 
written 
((abcdef ); gh] pos. 
ord. 96. {(abcd) all (efgh)s com.) dim. This means Ord. 96. 
(abcd) pos. (1, eg, fh, eg . fh) + (abcd) neg. residue. 
c: Xin. 19 
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Bight lottare. {(abed) all (efgh), cyc.] dim. This means à 
(abcd) pos. (1, efgh, eg . fh, ehgf) + (abcd) neg. residue. 
{(abed) all (efgh), pos.) dim. This means 
(abcd) pos. (1, ef. gh, eg . fh, eh. fg) -- (abcd) neg. residue ; 
viz. each form (efgh), is divided into two sets, which are combined with (abed) pos. 
and (abcd) neg. respectively. 
ord. 96. (ae. bf. cg. dh) ((abed), (efgh),,] tris. 
The substitutions (all positive) are those of 
((abed),, (efgh)s] tris., viz. 


l | 1 , ab | gg, + acd | ef, 
ab.cd | ef. gh, adb | ehf, abd | efh, 
ac.bd | eg. fh, bdc 
ad.bc | eh. fg, acd 

together with the following 48 substitutions 

ae.bf.cg.dh, aebf.cgdh, ae. bgdfch, 
af.be.ch.dg, aecg.bfdh, ae. bhcfdg, 
ag.bh.ce.df, aedh.bfcg, af . bgcedh, 
ah.bg.cf.de; afbe.chdg, af. bhdecg, 
afch . bedg, ag. bedhcf, 
afdg . bech, ag. bfchde, 

agbh . cedf, ah. becgdf, 

agce . bhdf, ah. bfdgce, 

agdf . bhee, be. agcfdh, 

ahbg . cfde, be. ahdfcg, 

ahcf . bgde, bf . agdech, 

ahde . bgcf; bf . ahcedg, 

bg . aechdf, 

bg . afdhee, 

bh . aedgcf, 

bh . afcgde, 

ce . afbgdh, 

ce . ahdgbf, 

cf . aebhdg, 


egh , adc | ehg, 
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(ae. bg . cf . dh) (abcd)s (efgh)w) tris. 


(abced)s (efgh)s) tris., viz. 


1 
ab .cd | ef . gh, 
ac .bd | eg. fh, 
ad.bc | eh. fg, 


1 


The 


+ abc 
adb 
bdc 


acd 


together with the following 48 substitutions 


ae 


Af. 
. of . dh, 
. cg. df, 
. cg . dh, 
.ch. de, 


ch . dg, 


cf . agdhbe, 
cg . afdebh, 
cg . ahbedf, 
ch . aedf bg, 
ch . agbfde, 
de . afbheg, 
de . agchbf, 
df . aebgch, 
df . ahcgeb, 
dg . aecfbh, 
dg . ahbfce, 
dh. afcebg, 
dh. agbecf. 


147 


substitutions (all positive) are those of 


| efg, 


ehf, 
Jhg, 
egh, 


aebf 
aebg 
aebh 
aecf 
aecg 
aech 
aedf 
aedg 


af be 


afce 
afeg 
afch 


+ acb | egf, 
abd | efh, 
bed | fgh, 
adc | ehg, 


. chdg, 
. cfdh, 
. egdf , 
. bgdh, 
. bhdf, 
. bfdg, 
.bhcg, 
. Ofch , 
aedh . 


bgcf , 


. egdh , 
af bg . 
; afbh. 
.bhdg, 
. bedh , 
. bgde , 


chde , 
cedg , 
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Right letters. 
Ord. 96 


Eight letters. 
Ord. 96. 


Ord. 168. 


Ord. 192, 
Ord. 288. 


148 


ord. 168. 


ON THE SUBSTITUTION 


(abcdefgh)us. 


afde . 
afdg . 
afdh . 
. chdf , 
agbf . 
agbh . 
. bfdh , 


agbe 


agce 


agef . 
agch . 
agde . 
agdf . 
agdh . 


ahbe 


GROUPS 


bgch , 
bhce , 
becg , 


cedh , 
cfde , 


bhde , 
bedf , 
bhof , 
bech , 
bfce , 


. ofdg , 
ahbf . 
ahbg . 
ahce . 
ahef . 
ahcg . 
ahde . 
ahdf . 
ahdg . 


cgde , 
cedf , 
bgdf , 
bedg , 
bfde , 
bfeg , 
bgce , 
becf . 


[918 


This is (1, S?, $9) (1, T, ..., T*) (1, U, ..., U), where S= bdcgef, T = abcdefg, U — ahbfgecd; 


ord. 288. 


The substitutions are those of (abcd) pos. (efgh) pos., viz. the 144 substitutions 


(ae. bf . cg . dh) (abed) pos. (efgh) pos. 


T 
ab . cd 
ac . bd 
ad . bc 
abc 
acb 
abd 
adb 
acd 
adc 
bcd. 
bdc 


1, 


it is a derivative of (abcdefy). — (1, S?, S*) (1, T, ..., T°), see post (abcdefgh)ss. 


ord. 192. [Two forms not examined.] 


ef . gh, 
eg . fh, 
eh . fg, 


efg, 
egf, 
efh, 
ehf, 
egh, 
ehg, 
Soh, 
fhg, 
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together with the following 144 substitutions, viz. 


ae 


» bfdhcg, ;, 
» bgehdf, ,, 
» bgdfch, » 
» bhefdg, » 
» bdhdgef; » 


be.afchdg, bf. aecgdh, bg.aechdf, bh. 


» afdgch, ,, 
» agcfdh, ,, 
» agdhef, + 
» ahegdf, » 
» ahdfog; » 

ord. 336. 


.bf. 
. bg. 
. bh. 
. be. 
. bg. 
OR, 
. bh. 
. be. 
Bf. 
. bg. 
. be. 
3 OF. 
ae.bfcgdh, af. bechdg, ag.becfdh, ah. 


. cgdf, 
cedg, 
cfde, 
. bfdg, 
bgde, 
bedf, 
bgof, 
becg, 


. bfce; 


aebfdh, 
aedhbf, 
af bhde, 
afdebh, 
ahbedf, 
ahdf be ; 
aebhcf, 
aecf bh, 
af bech, 
afchbe, 
ahbfce, 
ahcebf ; 


cg.dh, aebf.cgdh, afbe.chdg, agbe. cfdh, ahbe 
ch.df, aebg.chdf, afbg.cedh, agbf.chde, ahbf. 
cf.dg, aebh.cfdg, afbh .cgde, agbh. cedf, ahbg. 
ch.dg, aecf.bhdg, afce .bgdh, agce .bhdf, ahce 
ce.dh, aecg.bfdh, afeg . bhde, agef . bedh, ahef . 
cg. de, aech.bgdf, afch .bedg, agch. bfde, aheg. 
ce. df, aedf.bgch, afde . bheg, agde. bfch, ahde. 
cf .dh, aedg. bhef, afdg.bech, agdf. bhce, ahdf . 
ch. de, aedh. bfcg, afdh.bgce, agdh. becf, ahdg 
cf . de, 
cg . df, 
ce. dg; 
becgdf | ce.afbgdh, cf.aebhdg, cg. 
bedgch, ,, bedhcf, ,, bedfeg » afdhbg, ,, aedgbh, ,, 
bgcedh, ,, bfchde, ,, bfcedg » agbhdf, , agbedh, ,, 
bgdhce, „ bfdech, ,, bfdgce » agdfbh, , agdhbe, ,, 
bhedge, , bhcedf, , bgcfde | , ahbfdg, , ahbgde, ,, 
bhdecg; , bhdfce; , bgdecf; | , ahdgbf; ,, ahdebg; ,, 
aecfdg | de.afbhcg, df .aebgch, dg. 
aedhcg, , aedfch, , aedgcf | , afegbh, , aechbg, , 
agchde, , afcedh, , afcgde » agbfch, , agbhce, ,, 
agdech, , afdhce, , afdecg » agchbf, , agcebh, ,, 
ahcedg, , ahefde, , agcedf | , ahbgef, , ahbecg, , 
ahdgce; , ahdecf; , agdfce;| , ahcfbg; , ahegbe; , 
This is 


(abcdefgh)sss- 


"5 SD, CE, ey vers TETU ug 
where S=bdegef, T= abcdefg, U — ahbfgecd ; it is a derivative of 
(abodef9)a = (1; 8p <y SVT, cw, T). 

It will be noticed that there are some alterations in the numbers of the groups 
of the several orders as stated in the Table, p. 118, and that the number here 


obtained for the total number of the groups of eight letters (instead of 155 as in 
the table) is 157. Some of the groups, in particular those of the order 192, require 


further explanation. 
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. aebgdf, 


aedf bg, 
af bedg, 
af dgbe, 
agbfde, 
agdebf; 
aebfcg , 
aecgbf , 
af bgce, 
afcebg , 
agbecf , 
agcf be. 


Eight letters. 
Ord. 288. 


Ord. 336. 


